[3.13] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146...
authorMiss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Fri, 5 Dec 2025 15:24:38 +0000 (16:24 +0100)
committerAndrej Shadura <andrewsh@debian.org>
Tue, 20 Jan 2026 10:45:10 +0000 (11:45 +0100)
commit9b32e4ee6576fe29b4b234a3f3fcb998b944b0b2
tree518ad01ddcd7d640670ceff71fdda54fec8c519e
parentbb3685e130f02e3fb9648c3b332a9dd971ab1617
[3.13] gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146) (#142210)

gh-142145: Remove quadratic behavior in node ID cache clearing (GH-142146)

* Remove quadratic behavior in node ID cache clearing

* Add news fragment

---------
(cherry picked from commit 08d8e18ad81cd45bc4a27d6da478b51ea49486e4)

Co-authored-by: Seth Michael Larson <seth@python.org>
Co-authored-by: Jacob Walls <38668450+jacobtylerwalls@users.noreply.github.com>
Origin: upstream, https://github.com/python/cpython/commit/ddcd2acd85d891a53e281c773b3093f9db953964

Gbp-Pq: Name CVE-2025-12084.patch
Lib/test/test_minidom.py
Lib/xml/dom/minidom.py
Misc/NEWS.d/next/Security/2025-12-01-09-36-45.gh-issue-142145.tcAUhg.rst [new file with mode: 0644]